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Listing of Claims; 

Claim 1 (currently amended): A method for enhancing pointer analysis, the method 
comprising: 

processing an assignment between two variables in a program, wherein processing an 
assignment includes forming a relationship between two locations that are related to the two 
variables, wherein the two locations are selected to he one level of indirection awav from a Wsi 
associated with the assignment, wherein each location includes a label and a content, and 
wherein a content of one of the two locations is selectively unified with a content of as the other 
of the two locations; and 

propagating a label of &e one of the two locations to a label of the other of the two 
locations such that the label of the one of the two locations is a subset of the other of the two 
locations. 

Claim 2 (original): The method of claim 1, wherein the act of propagating is delayed for 
a predetermined period of time so as to allow the act of processing an assignment to be executed 
for each assignment in the program. 

Claim 3 (original): The method of claim 1 , further comprising forming a points-to graph 
by iterating the act of processing an assignment for each assignment in the program. 

Claim 4 (currently amended): The method of claim 3, wherein forming a the points-to 
graph includes forming a plurality of nodes, and forming a flow line between two nodes so as to 
represent the relationship between the two locations. 

Claim 5 (currently amended): A computer readable medium having instructions stored 
thereon for causing a computer to perform a method for enhancing pointer analysis, the method 
comprising: 

processing an assignment between two variables in a program, wherein processing an 
assignment includes forming a relationship between two locations that are related to the two 
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variables^wherein the two locations are selec ted to he one level of indirection away from a Wp.1 
associated with the assignment wherein each location includes a label and a content, and 
wherein a content of one of the two locations is selectively unified with a content of as the other 
of the two locations; and 

propagating a label of fee one of the two locations to the label of the other of die two 
locations such that the label of the one of the two locations is a subset of the other of the two 
locations. 

Claim 6 (currently amended): A method of analyzing pointers in a program, the method 
comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; and 

defining a relationship between two locations upon an assignment in the program, 
wherein the two locations are selected to b e one level of indirection away from a level associated 
with the assignment, wherein a label of one of the two locations is associated with a label of aa 
die other of the two locations, and wherein contents of the two locations are selectively unified. 

Claim 7 (currently amended): The method of claim 6, further comprising propagating the 
label of &e one of the two locations to the other of the two locations so as to make the label of 
the one of the two locations a subset of the label of the other of the two locations. 

Claim 8 (original): The method of claim 6, wherein forming a dig location includes 
forming a location that points to another location, and wherein the another location defines a 
pointed-to location of the location. 

Claim 9 (currently amended): The method of claim 8, further comprising defining at 
least one level of indirection, wherein the at least one level of indirection is defined by at least 
one location, wherein a pointed-to location of the at least one location defines another level pf 
indirection. 



Page 3 of 21 



PAGE 6126* RCVD AT (114/2004 6:51:55 PM [Eastern Daylight Time] * SVR:USPT0£FXRM/4 ' DNIS:8729306 * CSID:206 342 6201 ' DURATION (mm-s$):0748 



JUN-14 : 04 15:37 F ROM-MERCHANT & GOULD P.C 206-342-6201 T-131 P. 007/026 F-400 

App. No. 09/489,878 

Amendment Dated: Jane 14, 2004 

Reply to Office Action of February 12, 2004 

Claim 1 0 (currently amended): The method of claim 9, wherein defining a toe 
relationship includes defining a relationship between the two locations that are in the same level 
of indirection. 

Claim 1 1 (currently amended): The method of claim 10 claims wherein defining a die 
relationship includes defining a relationship between the two locations that are in different levels 
of indirection . 

Claim 12 (currently amended): A method of analyzing pointers in a program, the method 
comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; and 

forming a relationship between two locations upon an assignment of a first variable and a 
second variable in the program, wherein the two locations are selected to be one level nf 
mdirectjon away from a level associated wi th the assignment wherein the relationship defines 
that a label of one of the two locations is a subset of a label of aa the other of the two locations, 
and wherein contents of the two locations are selectively unified. 

Claim 13 (currently amended): The method of claim 12, wherein fomung a the location 
includes forming a the location such that the location points to another location, and wherein the 
another location defines a pointed-to location of the location. 

Claim 14 (currently amended): The method of claim 13, wherein forming a the 
relationship between two locations includes forming a the relationship between two locations 
upon an assignment of a first variable and a second variable, wherein the second variable is 
assigned to the first variable. 

Claim 15 (currently amended): The method of claim 14, wherein forming a the location 
includes forming a first location for the first variable and forming a second location for the 
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second variable, wherein the first location points to the other of the two locations, and wherein 
the second location points to the one of the two locations. 



Claim 16 (original): The method of claim 15, further comprising determining that the 
program is correctly typed given that the second variable is assigned to the first variable if and 
only if a label of a pointed-to location of the second location is a subset of a label of apointed-to 
location of the first location, and wherein a content of the pointed-to location of the first location 
is selectively unified with a content of the pointed-to location of the second location. 

Claim 17 (currently amended): A method of analyzing pointers in a program, the method 
comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; and 

forming a relationship between two locations upon an assignment of a first variable and 
an address of a second variable in the program, wherein the two locations are selected to he nnp 
level of indirection away from a level associated with the a.^i^ ^t, wherein the relationship 
defines that a label of one of the two locations is a subset of a label of aa the other of the two 
locations, and wherein contents of the two locations are selectively unified. 

Claim 18 (currently amended); The method of claim 17, wherein forming a toe location 
includes forming a the location such that the location, points to another location, and wherein the 
another location defines a pointed-to location of the location. 

Claim 19 (currently amended): The method of claim 18, wherein forming a the 
relationship between, two locations includes forming a ±e relationship between two locations 
upon an assignment of a first variable and a second variable, wherein the second variable is 
assigned to the first variable. 

Claim 20 (currently amended): The method of claim 19, wherein forming a the location 
includes forming a first location for the first variable and forming a second location for the 
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second variable, wherein the first location points to the other of the two locations, and wherein 
the second location points to the one of the two locations. 

Claim 21 (original): The method of claim 20, further comprising determining that the 
program is correctly typed given that the address of the second variable is assigned to the first 
variable if and only if a label of the second location is a subset of a label of a pointed-to location 
of the first location, and wherein a content of the pointed-to location of the first location is 
selectively unified with a content of the second location. 

Claim 22 (currently amended): A method of analyzing pointers in a program, the method 
comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; and 

forming a relationship between two locations upon an assignment of a first variable and a 
dereference of a second variable in the program, wherein the two locations are selected to he on* 
level of indirection aw ay from a leve l associated with the assip nment wherein the relationship 
defines that a label of one of the two locations is a subset of a label of a» the other of the two 
locations, and wherein contents of the two locations are selectively unified. 

Claim 23 (currently amended): The method of claim 22, wherein forming a the location 
includes forming a the location such that the location points to another location, and wherein the 
another location defines a pointed-to location of the location. 

Claim 24 (currently amended): The method of claim 23, wherein forrning a the 
relationship between two locations includes forming » the relationship between two locations 
upon an assignment of a first variable and a second variable, wherein the second variable is 
assigned to the first variable. 

Claim 25 (currently amended): The method of claim 24. wherein forming a the location 
includes forming a first location for the first variable and forming a second location for the 
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second variable, wherein the first location points to the other of the two locations, wherein the 
second location points to a first pointed-to location, and wherein the first pointed-to location 
points to the one of the two locations to define a second pointed-to location. 

Claim 26 (original): The method of claim 25. further comprising determining that the 
program is correctly typed given that the dereference of the second variable is assigned to the 
first variable if and only if a label of the second pointed-to location is a subset of a label of a 
pointed-to location of the first location, and wherein a content of the pointed-to location of the 
first location is selectively unified with a content of the second pointed-to location. 

Claim 27 (currently amended): A method of analyzing pointers in a program, the method 
comprising; 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; and 

forming a relationship between two locations upon an assignment of a dereference of a 
first variable and a second variable in the program, wherein the two locations are selected tn ha 
one level Of indirection awav from a level a s sociated with the assignment , wherein the 
relationship defines that a label of one of the two locations is a subset of a label of as the. other of 
the two locations, and wherein contents of the two locations are selectively unified. 

Claim 28 (currently amended): The method of claim 27, wherein forming a ifae. location 
includes forming a the location such that the location points to another location, and wherein the 
another location defines a pointed-to location of the location. 



Claim 29 (currently amended): The method of claim 28, wherein forming a the 
relationship between two IpcaJipns includes forming a the relationship between two locations 
upon an assignment of a first variable and a second variable, wherein the second variable is 
assigned to the first variable. 
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Claim 30 (currently amended): The method of claim 29, wherein forming a the location 
includes forming a first location for the first variable and forming a second location for the 
second variable, wherein the first location points to a pointed-to location that points to the other 
of the two locations to defined a first pointed-to location, wherein the second location points to 
the one of the two locations. 

Claim 31 (original): The method of claim 30, further comprising determining that the 
program is correctly typed given that the second variable is assigned to the dereference of the 
first variable if and only if a label of a pointed-to location of the second location is a subset of a 
label of the first pointed-to location, and wherein a content of the first pointed-to location is 
selectively unified with a content of the pointed-to location of the second location. 

Claim 32 (currently amended): A computer readable medium having instructions stored 
thereon for causing a computer to perform a method of analyzing pointers in a program, the 
method comprising: 

forming a location for at least one variable in the program, wherein the location includes 
a label and a content; and 

defining a relationship between two locations upon an assignment in the program, 
w herein the two locations are selected to he rm e level of indirection awav from a levd as ^i a t^ 
with the assignment, wherein a label of one of the two locations is defined as a subset of a label 
of as the other of the two locations, and wherein contents of the two locations are selectively 
unified. 

Claim 33 (currently amended): The method of claim 32, wherein defining a fiie 
relationship includes defining a the relationship between the two locations upon an assignment of 
a first variable and a second variable in the program, wherein the first variable and the second 
variable are pointers. 
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Claim 34 (currently amended): The method of claim 32, wherein defining a the 
relationship includes defining a the relationship between the two locations upon an assignment of 
a first variable and an address of a second variable in the program. 

Claim 35 (currently amended): The method of claim 32, wherein defining a the 
relationship includes defining a the relationship between fee two locations upon an assignment of 
a first variable and a dereference of a second variable in the program. 

Claim 36 (currently amended): The method of claim 32, wherein defining a the 
relationship includes defining a the relationship between the two locations upon an assignment of 
a dereference of a first variable and a second variable. 

Claims 37-51 (canceled) 

Claim 52 (currently amended): A method for enhancing pointer analysis, the method 
comprising: 

processing a plurality of assignment statements in a program to derive a plurality of sets 
of information, wherein the plurality of sets of information is distributed among a plurality of 
levels of indirection; 

establishing a plurality of flow relationship responding to each of the plurality of 
assignment statements, wherein each of the fl ow relationships is selected tp be established ^ 
level of indirection awav from each of t h e assi^ n pent statements: anrt 

unifymg selective ly selectively unifying at least one of th* g «t g of infonnation in at least 
one level of indirection so as to allow a desired level of analytical precision within a desired 
duration of pointer analysis. 



Claim 53 (currently amended): The method of claim 52, wherein the act of selectively 
unifying includes unifying sets of information in all levels of indirection except for a first level 
of indirection. 
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Claim 54 (original): The method of claim 52, wherein the desired duration of pointer 
analysis is about linearly proportional to the size of the program. 

Claim 55 (currently amended): A system for enhancing pointer analysis of a program, 
wherein the program includes at least one source file, the system comprising: 

a compiler to compile the at least one source file to produce an intermediate language; 

a builder receptive to the intermediate language to build a tree that represents the at least 
one source file; and 

an analyzer to analyze the tree to produce an object file, wherein the object file contains 
at least one relationship between two variables in an assignment statement in the program, 
wherein the relationship defines that a set of symbols relating to one of the two variables is a 
subset of a set of symbols relating toas&e other of the two variables, and wherein another 
relationship is selectively formed one level of indire c tion awav from a level associated with tha 
assignment statement between the set of symbols relat e d to one of the two variables and the set 
of symbols relating to t he other of the two variables . 



Claim 56 (original): The system of claim 55, further comprising a linker to link a 
plurality of object files of the program so as to produce a pointer analysis for the program. 
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